METHOD AND APPARATUS FOR CHECKING COMMUNICATED DATA 



Field of the Invention 

The present invention relates generally to 
communication systems, and more particularly, the 
present invention relates to a method and apparatus 
for checking radio link protocol (RLP) data within a 
communication system. 

Background of the Invention 

Within a Code Division Multiple Access (CDMA) , 
and other communication system types, communicated 
information, either voice or data, is carried 
between communication resources, e.g., a 
radiotelephone and a base station, on a 
communication channel- Within broadband, spread 
spectrum communication systems, such as CDMA based 
communication systems in accordance with Interim 
Standard IS-95B, a spreading code is used to define 
the communication channel. 

In addition to a primary channel, the 
communication channel may also include one or more 
secondary channels. The secondary channels provide 
an ability to increase bandwidth by permitting 
transmission of information within these secondary 
channels during transmission of data, e.g., coded 
voice or data, within the primary channel. The 
primary channel is used to carry, either at a full 
transmission rate or some sub-rate, data such as 
coded voice or data. When not carrying data, the 
primary channel carries an idle data pattern. 
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The secondary channels may carry virtually any 
form of data, including what is referred to as RLP 
data. However, the secondary channels do not always 
carry data. For example, according to the IS-95B 
5 standard for high-speed data services over CDMA 

cellular systems, a given call may- concatenate up to 
7 supplemental channels with the fundamental channel 
to transmit high bandwidth data. The supplemental 
channels are required by IS-95B to either transmit 
10 at full rate or to mute the transmitter. The 

problem is that when the supplemental channels are 
y5 muted, the receiver has no way of knowing this and 

Jf! the receiver attempts to decode the air signals as 

if a full rate frame was sent. Muting the 
Jp 15 transmitter results in a random data pattern, and it 

^ is this random data pattern that the receiver 

p attempts to decode. The frame CRC is intended to 

H 5 = 

jj^f screen these decoded random data frames; however, 

yi the IS-95B frame CRC is only 12-bits. This means 

S 20 for random data, the frame CRC will pass a frame as 

valid on average once every 4096 muted frames. 

Interim Standard IS-707A specifies the v 
transmission of RLP data, but provides very little 
error checking of data frames received. When 
25 corrupt data frames are received by the RLP layer 
after falsely passing the frame CRC, the typical 
result is a reset of the RLP layer. This causes 
data loss and requests for retransmission by higher 
layer protocols. When the RLP layer receives the 
30 corrupt data frame, it will detect missing data 

frames from the currently expected sequence number 



CE08291R-Hetherington et al. 
Express Mail Label: EJ923752127US 



-2- 



• 



up to the sequence number of the corrupt data frame 
and will request retransmission of these data frames 
from the peer RLP layer. Since the frames detected 
as missing by one RLP layer were never really sent 
5 by the peer RLP layer, the peer RLP layer cannot 

comply with the request. According to the IS-707A 
standard, the RLP layers need to resynchronize via 
the RLP reset procedure. In most cases, this will 
result in data loss to the higher layers, which 

10 produces the overall effect of degraded bandwidth. 

This can also affect triggering of the dormant timer 
for packet data since the retransmission requests 
and the RLP reset procedure appear as activity and 
reset the timer. Timer reset can cause calls that 

15 are effectively idle, to remain active and consume 
resources. 

Thus, there is a need for a method and 
apparatus for providing RLP data checking in a 
communication system . 

20 

Brief Description of the Drawings 

FIG. 1 is a block diagram of a supplemental 
band processing apparatus incorporating an RLP data 
25 checking stage in accordance with a preferred 
embodiment of the invention. 

FIG. 2 is a block diagram illustrating an 
apparatus for providing RLP data checking in 
accordance with a preferred embodiment of the 
30 invention. 
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FIG. 3 is a block diagram illustration of the 
frame serialization function illustrated in the 
block diagram of FIG. 2. 

FIG. 4 is a flow chart illustrating a method of 
RLP data checking in accordance with a preferred 
embodiment of the invention. 



Detailed Description of the Preferred Embodiments 

10 An apparatus and method provide RLP data 

checking. In accordance with preferred embodiments 
of the invention, an apparatus includes a frame 
serialization stage and a bad frame filter that 
detects possible bad frames and reclassifies these 

15 bad frames as erasures. In this manner, bad frame 
data are not passed to the RLP layer, and 
unnecessary resetting and resynchronization steps 
are avoided. 

With reference to FIG. 1, a data processing 

20 apparatus 10 includes a symbol quality assessment 

stage 12, a frame CRC stage 14 and a RLP data layer 
16. The symbol quality assessment stage 12 
evaluates data frames utilizing a weighting 
procedure to ensure that no more than a 

25 predetermined percent of the bad frames are passed 
on to the CRC stage 14. To overcome problems 
associated with passing random frames from the CRC 
stage 14, it is possible to adjust the threshold of 
the symbol quality assessment stage 12. However, 

30 such an adjustment would necessarily result in 
rejecting a higher percentage of good frames. 
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Rejecting good frames requires higher layer activity 
to request retransmission of these frames. Thus, 
adjusting' the symbol quality assessment stage 12 is 
not a viable solution to the problem of passing bad 
frames to the RLP layer 16. Therefore, to overcome 
the problem of passing bad frames to the RLP data 
layer 16, disposed between the CRC stage 14 and the 
RLP data layer 16 is a pre-RLP data checking stage 
18. 

FIG. 2 illustrates the pre-RLP data checking 
stage 18, which, as can be seen from FIG. 2, 
includes a frame serialization stage 20 and a bad 
frame filter stage 22. The frame serialization 
stage 20 receives RLP frames from the IS-95 layer, 
and serializes them according to the frame sequence 
number associated with each frame. 

Tne process of frame serialization is 
illustratefckin FIG. 3, wherein a plurality of frames 
having sequencknumbers 24 are received by the frame 
serialization stag^20. The frame serialization 
stage further receiveSsexpected sequence number 
data, V(R), from the RLP\ayer. An output of the 
frame serialization stage 2oNls a serialized 
sequence of frames 26. In the example illustrated 
in FIG. 3, the expected sequence number, V(R) is 11, 
the received frames are numbered 12, jn3, 15, 16 and 
99 along with an erasure frame 28 and arNinvalid. 
frame 30. The frame serialization stage 20\is 
operable to insert a place holding frame "X" r*i 
place of potentially missing frames. Thus, the \^ 
serialized frame sequence 32 is shown in FIG. 3 as \ 
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"X\12 13 X 15 16 99" where "Xs" have been inserted 
for ishe apparently missing frames 11 and 14. Once 
the sequence has been serialized, the sequenced 
frames may\be filtered by the bad frame filter stage 
22. In accordance with a preferred embodiment of 
the invention, \the frame bearing sequence number 
"99" would be reclassified as an erasure because it 
is substantially out of sequence in comparison with 
the expected sequencer number and the maximum number 
of frames that could be\received within a particular 
time slot. 

A process 400 for filtering used by the bad 
frame filter stage 22 is illustrated in the flow 
chart of FIG. 4. A feature of the bad frame filter 
stage 22 is the reclassification of suspected bad 
frame data as erasures. Erasures are recognized by 
the RLP layer, and do not cause initiation of reset 
procedures. The process 400 starts at step 402 and 
a consecutive erasure/invalid counter, Ci, and a 
consecutive serial erasure counter, Cs, are reset. 
For each frame received, step 406, the process first 
determines whether the frame is a new RLP data frame 
or not, step 408. RLP control frames and 
retransmitted data frames are not filtered by the 
process since RLP already protects against errors 
for these types of frames. For the purposes of this 
process, these frame types are treated as 
erasure/invalid frames and the consecutive erasure 
counters are incremented, step 422. 

If the received frame is a new data frame, the 
consecutive erasure counter for the given channel is 
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compared against a threshold value, step 410, to 
determine whether the frame is eligible for being 
discarded. If it is, then the frame sequence number 
of the received frame is compared with the next 
5 expected sequence number V S (R), step 412, and to the 
number of consecutive erasures from the serialized 
frame sequence 32, step 414, to determine whether 
the frame is valid or not. If the frame is 
considered to have an invalid sequence number, the 

10 consecutive reclassification counter is incremented, 
step 416, and compared to a threshold, step 418. If 
the threshold has not been exceeded, the frame is 
discarded, step 420, and the consecutive erasure 
counters are updated, step 422. Otherwise the frame 

15 is considered valid since it is possible that the 

frame was received within the elapsed time. In this 
case, the consecutive reclassification frames 
counter Cn is reset, step 424, V S (R) is updated to be 
one greater than the valid sequence number, steps 

20 426 and 428 and the counters Ci and Cs are reset. 
It should be noted that V S (R) is reinitialized to 
V(R) (from the RLP layer) at the beginning of each 
20 millisecond (ms) frame block. 

The proposed process has been designed with 

25 several configurable parameters to alter its 

behavior. The consecutive channel erasure threshold 
(Ti) may be used to prevent reclassification when a 
given channel is transmitting on most of its 
timeslots. The consecutive reclassification 

30 threshold is designed to protect the algorithm in 
the event that a gap in RLP sequence number does 
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develop without the appropriate amount of elapsed 
time. The sequence number guard pad allows the 
algorithm to allow some small deviations in 
sequencing before declaring the frame invalid and 
forcing reclassification . 

The process described could also be expanded to 
delay decisions on frame reclassification until the 
next set of frames has arrived. This would 
introduce some delay in the process; however, 
information regarding further sequence numbers may 
strengthen the algorithm and reduce the probability 
of bad decisions. For example, if a group of frames 
appear substantially out of sequence, it may be 
because one or more data packet (s) has/have been 
delayed. The next sequence of frames may reveal 
that an otherwise out of sequence frame, is the 
correct next frame. 

The invention has been described in terms of 
several preferred embodiments. These preferred 
embodiments are meant to be illustrative of the 
invention, and not limiting of its broad scope, 
which is set forth in the following claims. For 
example, the invention may find application in 
systems designed in accordance with the IS-95A 
single variable rate channel structure or in 
accordance with the IS-95C channel structure, or in 
any radio-frequency environment where RLP is 
utilized. One of ordinary skill in the art will 
appreciate that the invention will benefit virtually 
any communication system where discontinuous 
transmission (DTX) is utilized as such system will 
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be susceptible to passing with some probability 
random data as valid data. In accordance with the 
invention, and in such system, suspect omitted are 
detected and place holder frames inserted and/or 
suspect bad data frames are detected and 
reclassified, for example, as erasure frames, befo 
being passed to the data detector. 
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